[Day 9] Sorting — Specific data range - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2023 iThome 鐵人賽

DAY 9

0

Kotlin

Kotlin is all you need系列第 9 篇

[Day 9] Sorting — Specific data range

15th鐵人賽 kotlin algorithm

2023-09-18 20:48:51

218 瀏覽

分享至

在介紹 Counting Sort、Radix Sort、Bucket Sort 之前，我們必須理解它們與之前提到的排序不同之處

不依賴比較操作：Counting Sort、Radix Sort、Bucket Sort 都不需要像傳統的比較排序算法（例如 Qucik Sort 或 Merge Sort）那樣的比較操作。這意味著它們可以在某些情況下更快地排序數據，特別是當數據的範圍有限時。
適用於特定數據範圍：Counting Sort、Radix Sort、Bucket Sort 在數據的範圍有限且已知時表現良好。它們能夠充分利用數據範圍的信息，以提高排序效率。
穩定排序：Counting Sort、Radix Sort、Bucket Sort 都是穩定的排序算法，這意味著具有相同鍵值的元素在排序後的相對位置保持不變。

明天我們會介紹他們各自的演算法以及如何用 Kotlin 實做！

[Day 8] Sorting — Quick Sort / Heap Sort

[Day 10] Sorting — Counting Sort / Radix Sort / Bucket Sort

系列文

Kotlin is all you need 共 31 篇

目錄

RSS系列文訂閱系列文

10 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22083 篇

完賽人數

594 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙